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Abstract 

The permutability equation G(G(x,y), z) = G(G(x,z),y) is satisfied by many 
scientific and geometric laws. A few examples among many are: The Lorentz- 
FitzGerald Contraction, Beer's Law, the Pythagorean Theorem, and the formula 
for computing the volume of a cylinder. We prove here a representation theorem 
for the permutability equation, which generalizes a well-known result. The proof 
is based on a bounded version of Holder's Theorem. 



Holder's Theorem on ordered groups is a foundation stone of measurement theory 
(c.f. Krantz et al. 1971; Suppes et al. , 1989 Luce et al. 1990), and so, of much of 



quantitative science. There are several renditions of it. Whatever the version, the 
theorem concerns an algebraic structure (X, o, ^), in which X is a set, o is an operation 
on X, and ^ is a weak order on X (transitive, connected), which may be a simple order 
(antisymmetric). The axioms imply the existence of a function / : X — > R such that 

x 3 y f( x ) < f(y) 

f(x o y) = f(x) + f(y) (whenever x o y is defined). 

Most formulations of this theorem have one or both of two drawbacks. 

Hypothesis 1. The elements of X can be arbitrarily large. 

Hypothesis 2. The elements of X can be arbitrarily small. 

From the standpoint of social sciences applications, both of these hypotheses are un- 
warranted because the sensory mechanisms of humans and animals restrict the range 
of usable stimuli. In psychophysics, for example, small stimuli are undetectable by the 
sensory mechanisms, and large ones would damage them. Even in physics (relativity) 
the hypothesis that infinitely large quantities exist is inconsistent with current theories. 



In the axiomatization of Luce and Marley ( 1969 ) (see also Krantz et al. , 1971 , page 84) 



arbitrarily large elements need not exist. However, they use the following solvability 
axiom, which essentially asserts the existence of arbitrarily small elements. 



If x -< y, then there is some z such that x o z ^ y. 



It might be argued that these two hypotheses are idealizations, and that using them 
simplifies the derivations. The trouble is that, in the framework of the other axioms, 
these two hypotheses imply that the operation o is commutative. But commutativity 
is an essential property, which is testable empirically. To derive such a property from 
questionable axioms is not ideal. Our Lemma [7] is a version of Holder's Theorem, due 



to Falmagne (1975), in which neither arbitrarily small, nor arbitrarily large elements 
are assumed to exist, and in which commutativity is an independent axiom. 

We use this lemma prove a representation theorem for the 'permutability' property, 
which is an abstract constraint on a real, positive valued function G of two real positive 
variables. This property is formalized by the equation 

G(G(y,r),t)=G(G(y,t),r), (1) 

where G is strictly monotonic and continuous in both variables. An interpretation of 
G(y, r) in Equation is that the second variable r in modifies the state of the first 
variable y, creating an effect evaluated by G(y, r) in the same measurement variable 
as y. The left hand side of ([I]) represents a one-step iteration of this phenomenon, 
in that G(y,r) is then modified by t, resulting in the effect G(G(y,r),t). Equation 
Q, which is referred to as the 'permutability' condition in the functional equations 



literature (c.f. Aczel, 1966), formalizes the concept that the order of the two modifiers 
r and t is irrelevant. The importance of that property for scientific applications is that 
it can sometimes be inferred from a gedanken experiment, before any experimentation, 
thereby substantially constraining the possible models for a situation. 

Indeed, under fairly general conditions of continuity and solvability making empir- 
ical sense, the permutability condition implies the existence of a general represen- 
tation 

G(y,r) = r 1 (f(y)+g(r)), (2) 

where / and g are real valued, strictly monotonic continuous functions. We prove 
this fact here in the form of our Theorem [9j generalizing results of Hosszii ( 1962a[b|c ) 



(cf. also Aczel, 1966[ ). It is easily shown that the representation ([2]) implies the per 



mutability condition ([!]): we have 

G{G{y,r),t) = f~ 1 (f~ 1 (f(G(y, r)) + g(t))) (by @) 

= r\r\f(r\f(y) + gm + g m (b y g ag ain) 

= r l Uiy) + 9(r) + git)) (simplifying) 

= f~ X (f(v) + git) + gi r )) (by commutativity) 

= G(G(y,t),r) (by symmetry) . 

We will also use a more general condition, called 'quasi permutability', which is defined 
by the equation 

M(G(y,r),t) = M(G(y,t),r) (3) 
and lead to the representation 

M(y,r) = m((f(y)+g(r)). (4) 
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In our first section, we state some basic definitions and we describe a few examples of 
laws, taken from physics and geometry, in which the permutability condition applies. 
We also give one example, van der Waals Equation, which is not permutable. The 
second section is devoted to some preparatory lemmas. The last section contain the 
main results of the paper. 



Basic Concepts and Examples 

1 Definition. We write R+ and M++ for the nonnegative and the positive reals, respec- 
tively. Let J, J', and H be real nonempty and nonnegative intervals. A (numerical) 
code is a function M : J x J' H which is strictly increasing in the first variable, 
strictly monotonic in the second one, and continuous in both. A code M is solvable if 
it satisfies the following two conditions. 

[SI] If M(x, t) < p G H, there exists w G J such that M(w, t) = p. 

[S2] The function M is 1-point right solvable, that is, there exists a point Xq G J such 
that for every p G H, there is v G J' satisfying M(x , v) = p. In such a case, we 
may say that M is x^-solvable. 

By the strict monotonicity of M, the points w and v of [SI] and [S2] are unique. 
Two functions M : J x J' — )■ H and G : J x J' — )■ H' are comonotonic if 

M(x, s) < M(y, t) G(x,s) < G(y,t), (x,y G J; s,t G J'). (5) 

In such a case, the equation 

F(M(x,s)) = G(x,s) (xeJ;sef) (6) 

defines a strictly increasing continuous function F : H ^> H' . We may say then 
that G is F -comonotonic with M. 

We turn to the key condition of this paper. 

2 Definition. A function M : J x J' — > H is quasi permutable if there exists a 
function G : J x J' — > J co-monotonic with M such that 

M(G(x,s),t) = M(G(x,t),s) (x,y G J;s,t G J'). (7) 

We say in such a case that M is permutable with respect to G, or G-permutable 
for short. When M is permutable with respect to itself, we simply say that M is 



permutable, a terminology consistent with Aczel (1966, Chapter 6, p. 270). 

We mention the straightforward consequence: 
3 Lemma. A function M : J x J' — )■ H is G-permutable only if G is permutable. 
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Proof. Suppose that G is F-comonotonic with M. For any x G J and s,t £ J', 

we get G(G(x, s), t) = F(M(G(x, s), t)) = F(M(G(x, t), s)) = G(G(x, t), s). □ 



Many scientific laws embody permutable or quasi permutable numerical codes, and 
hence can be written in the form of Equation Q. We give four quite different examples 
below. In each case, we derive the forms of the functions / and g in the representation 
equation Q2J) . 

4 Four Examples and One Counterexample. 

(a) The Lorentz-FitzGerald Contraction. This term denotes a phenomenon 
in special relativity, according to which the apparent length of a rod measured by an 
observer moving at the speed v with respect to that rod is a decreasing function of v, 
vanishing as v approaches the speed of light. This function is specified by the formula 



L(£,v)=eJl-( 



(8) 



in which c > denotes the speed of light, I is the actual length of the rod (for an 
observer at rest with respect to the rod), and L : R + x [0, c[ R + is the length of 
the rod measured by the moving observer. 

The function L is a permutable code. Indeed, L satisfies the strict monotonicity 
and continuity requirements, and we have 



L(L(p,v),w) =p [ I 
Solving the functional equation 



1 - 



wy 
c J 



L(L(p,w),v). 



(9) 



1 - 



vy 
c/ 



(10) 



leads to the Pexider equation (c.f. Aczel| 1966 pages 141-165) 

m) = m + Kv) 

with k(y) = g (cy/l - y 2 ^j . 

As the background conditions (monotonicity and domains of the function^) are satis- 
fied, the unique forms of / and g in (11) are determined. They are: with £ > 0, 



(11) 



9\V) 




1 - 



c/ 



(12) 
(13) 



1 Note that the standard solutions for Pexider equations are vali d when the d omain of the equation 
is an open connected subset of R 2 rather than M 2 itself. Indeed, Aczel (1987 see also Aczel, 2005, 



Chudziak and Tabor, 2008, and Rado and Baker, 1987) has shown that, in such cases, this equation 
can be extended to the real plane. 
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(b) Beer's Law. This law applies in a class of empirical situations where an 
incident radiation traverses some absorbing medium, so that only a fraction of the 
radiation goes through. In our notation, the expression of the law is 



I(x,y)=xe c , (x,y G R+, c G 1R ++ constant) (14) 

in which x denotes the intensity of the incident light, y is the concentration of the 
absorbing medium, c is a reference level, and I(x, y) is the intensity of the transmitted 
radiation. The form of this law is similar to that of the Lorentz-FitzGerald Contraction 
and the same arguments apply. Thus, the function / : IR + x IR + -^4- IR + is also a 
permutable code. The solution of the functional equation 

xe-" =f- 1 (f(x)+g(y)) 



follows a pattern identical to that of Equation (10) for the Lorentz-FitzGerald Con- 
traction. The only difference lies in the definition of the function g, which is here 

g{y) = -i- ■ 

c 



The definition of / is the same, namely (12). So, we get 



I(x,y) = r\f{x) + g(y)) = exp (^-(£lnx + 9 - C- - 9) = xe" . 

(c) The volume of a cylinder. The permutability equation applies not only to 
many physical laws, but also to some fundamental formulas of geometry, such as the 
volume C(£, r) of a cylinder of radius r and height £, for example. In this case, we have 

C(£,r) =£vrr 2 , (15) 

which is permutable. We have 

C(C(£,r),v) = C{£7rr 2 ,v) = £7cr\v 2 = C(C(£,v),r). 
Solving the functional equation 

£7rr 2 = f- 1 (f(£)+g(r)) 

yields the solution 

f{£) = i\xi£ + 9 

(again, the function / is the same as in the two preceding examples), and 

g{r) = £ln (vrr 2 ) , 

with 

+ g(r)) = exp Q (Z\n£ + 9 + £\n(nr 2 ) -6)^ = £nr 2 . 
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We give another geometric example below, in which the form of / is different, 
(d) The Pythagorean Theorem. The function 



P{x, y) = ^x 2 + y 2 {x, y e E ++ ), (16) 

representing the length of the hypothenuse of a right triangle in terms of the lengths 
of its sides, is a permutable code. We have indeed 

P{P{x, y),z) = ^P(x,y) 2 + z 2 = ^x 2 + y 2 + z 2 = P{P{x, z),y). 

The function P is symmetric. So we must solve the equation 



or, equivalently, 

/ (Vx 2 + y 2 ) = fix) + f(y) . (17) 

With z = x 2 , w = y 2 , and defining the function h(z) = f y z ^ji Equation (17) becomes 

h(z + w) = h(z) + h(w) , 
a Cauchy equation on the positive reals, with h strictly increasing. It has the unique 



solution h(z) = £ z, for some positive real number £ (c.f. Aczel, 1966, page 31). We get 

f{x) = ix 2 

and 

rKfix) + m) = Q a* 2 + = Vx^+V 2 ■ 

(f) The Counterexample: van der Waals Equation. One form of this 
equation is 

T(p,v) = K(p+^(v-b), (18) 

in which p is the pressure of a fluid, v is the volume of the container, T is the temper- 
ature, and a, b and K are constants; K is the reciprocal of the Boltzmann constant. It 



is easily shown that the function T in ( 18 ) is not permutable. 



5 Open Problem. Examining the four examples (a) to (d) above suggests that once 
the exact form of a permutable law is known, the form of the functions / and g in 
the representation (|2]) can easily be guessed. For example, in each of the problems 
(a), (b), and (c), the permutable law is the product of two functions, with the first 
one being the identity function. In these problems, the form of / is the same, namely 
fix) = £lnx + 9. A more difficult problem is: are there basic structural properties 
which, in addition to permutability, determine the form of a permutable law, possibly 
up to some parameters? We will consider this problem in a later paper. 
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Preparatory Results 

The main step in our developments is based on the following construction. 

6 Definition. Suppose that G : J x J' — y J is a code that is xo-solvable in the sense 
of Condition [S2]. Define the operation • on J by the equivalence 

x»y = G(x,v) -<=>- G(xo,v)=y (x,y G J;v G J'). (19) 

We show in this section that a solvable code G is permutable if and only if it has 
an additive representation 

G(y, v) = r l (f(y) + 9(v)) (x,yeJ;ve J') (20) 

where /:«/—>■ M + and g : J' — > M. + are continuous functions with / strictly increasing 
and g strictly monotonic. 

Our basic tool lies in the following lemma. 

7 Lemma. Let J be a real non degenerate interval. With R C J x J, let • : R — > J be 
a non necessarily closed operation on J. We write xRy to mean that x • y is defined. 
Suppose that the triple (J, •, <), where < is the inequality of the reals, satisfies the 
following five independent conditions: 

(i) yRx if xRy, and when yRx, then y • x = x • y ; 

(ii) whenever yRx, wRz, wRy' , z'Rx, yRy' and z'Rz, then 

(y • x = w • z) and (w • y' — z' • x) imply y my' — z' • z; 

(iii) there exists x G J such that xRx and x • xRx ; 

(iv) if y • x < z, then y • w = z for some w in J ; 

(v) for every x, y and z in J, with x < y, the set N(x, z; y) = {n G N + | x™ < z} is 
finite, where the sequence (x™) is defined recursively as follows: 

(a) Xy = x; 

(b) if x^ 1 is defined and x' exists such that y • x™ -1 = x • x' then x™ = x' . 
Then, there exists a strictly increasing function f : J — >• J such that 



f(x*y) = f(y) + f(y). 



(For a proof, see Falmagne , 1975 ) 



8 Lemma. Let G : J x J' — )■ J be a solvable, permutable code. Then, the triple 
(J, •, <), with the operation • defined by (19), satisfies Conditions (i)-(v) of Lemma[7j 



Moreover, the operation • is associative, strictly increasing and continuous in both 
variables. 
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PROOF. Take any x,y G J with 



and 



G(xq, r) = x 



G(x ,v) = y. 



(i) By (19), (21), (22) and the permutability of G, we get successively, 

y • x = G(y, r) = G(G(xq, v),r) = G(G(xq, r),v) = G(x, v) = x • y. 

(ii) Suppose that 

(y • x = w • z) and (w • y = z • x). 



With (|21j), (|22j) and 

G(xo, s) = z, G(xo, t) = w, G(xq, v') = y', G(xo, s') = z 
we get from ( [23] ) 

G(y,r) = G(w,s) 
G{w,v') = G{z',r). 



Equation (25) gives 



which yields successively 



G(G(y,v'),r) = G(G(w,v'),s 
= G{G(z',r),s) 
= G(G(z',s),r) 



G(G(y,r),v') = G(G(w,s),v'), 

(by permutability) 



(by @) 

(by permutability), 



so 



(21) 
(22) 



(23) 



(24) 



(25) 
(26) 



G(G(y,v'),r) = G(G(z',s),r). 

By the strict monotonicity of G in the first variable, we obtain G(y, v') = G(z', s) and 
thus y • y' = z' • z. 

(iii) By the solvability condition [S2], there exists x G J such that, with G(xq, r) = x, 
we have both 

x • x = G(x, r) G J and (x • x) • x = G(G(x,r),r) G J. 



(iv) If x • y < z, then y • x = G{y,r) < z G J by commutativity, (21), and the 
definition of •. Applying [SI], we get G(w,r) = z for some w G J. Using again (21), 
we obtain x • w = z. 

(v) We first show that the sequence (Xy) defined by (a) and (b) is strictly increasing. 
We proceed by induction. Since x < y by definition, we get from (21) and (22) 

x = G(x ,r) < G(x ,v) = y, 
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with the function G strictly monotonic in its second variable. In the sequel, we suppose 
that G is strictly decreasing in its second variable; so, 

v < r . (27) 

The proof is similar in the other case. The following equalities hold by the definitions 
of Xy, Xy and commutativity: 

yx y — yx — G(y, r) = x • y = x • x 2 y = x 2 y » x = G(x y , r). 

From G(y,r) = G(Xy,r), we get x 2 y = y and x y < x y . Assuming that x™ _1 < x y , we 
get y •x™ = x • Xy +1 by the definition of the term x™ +1 in Condition (v) (b) of Lemma 
[7| and by commutativity 

x n y • y = G(x» = x n y +1 . x = G(x n y + \r), 

yielding G(x™ v) = G(x™ +1 ,r). Since v < r and G is decreasing in its second variable 

G{x n y + \v)>G{x n y + \r) = G{x n yl v) 1 

and so 

because G is strictly increasing in its first variable. By induction, the sequence (x™) is 
strictly increasing. 

Suppose that the set N(x, z\ y) of Condition (v) is not finite. Thus, the point z is 
an upper bound of the sequence (x™). Because this sequence is increasing and bounded 
above, it necessarily converges. Without loss of generality, we can assume that we have 
in fact limn^oo x™ = z. Since 

y • Xy^ 1 = X»Xy<X»Z 

for all n G N, the solvability Condition (iv) implies that there is some z' G J such 
that y • z' — x • z, with necessarily z' < z. There must be some m G N such that 
z' < x™ < z. We obtain thus 

/ TV) 777 -L 1 

x • z = y • z < y • x y = x • x y 

and so z < x™ +1 , in contradiction with lim^oo x™ = z, with (x™) an increasing se- 
quence. We conclude that the set N(x, z\ y) must be finite for all x, y and z in J, with 
x < y. We conclude that the Conditions (i)-(v) of Lemma [7] are satisfied. 

To prove that • is associative, we take any x, y and z in J. Using again G(xo, r) = x, 
G(xq, v ) = y and G(x , s) = z, we have 

x • (y • z) — G(y • z, r) (since G(x , r) = x) 

= G(G(y, s),r) (since G(xq, s) = z) 

= G(G(y, r), s) (by permutability) 

= G(x • y, s) (since G(x , r) = x) 

= z • (x • y) (since G(xq, s) = z) 

= (x my) • z (by commutativity). 
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Finally, since for all x,y £ J, we have 



x • y = G(y, r) = y • x = G(x, v), 

it is clear that the operation • is continuous and strictly increasing in both variables. 

□ 



Main Result 

The theorem below generalizes results of Hosszii ( 1962a[b|c ) (cf. also Aczel, 1966). 



9 Theorem, (i) A solvable code M : J x J' — >■ H is quasi permutable if and only 
if there exists three continuous functions m : {f(y) + g{r) \ x G J, r G J'} — > H, 
f : J — y R, and g : J' — > R, with m and f strictly increasing and g strictly monotonic, 
such that 

M(y,r)=m{f{y)+g{r)). (28) 

(ii) A solvable code G : J x J' — >■ J is a permutable code if and only if, with f and 
g as above, we have 

G(y,r) = f- 1 (f(y)+g(r)). (29) 

(iii) If a solvable code G : J x J — > J is a symmetric function — that is, G(x,y) = 
G(y, x) for all x, y G J — then G is permutable if and only if there exists a strictly 
increasing and continuous function f : J — > J satisfying 



G(x,y) = f- 1 (f(x) + f(y)). 



(30) 



(iv) If the code G in (29) is differentiable in both variables, with non vanishing 
derivatives, then the functions f and g are differentiable. This differentiability result 



also applies to the code G and the function f in ( 30 ) . 



Our argument for establishing (i) and (ii) is essentially the same as that in Aczel 



(1966, p. 271-273) but, because our solvability conditions [S1]-[S2] are weaker, it relies 
on Lemma [7] rather than on the representation in the reals of an ordered Archimedean 
group (for example, cf. Holder 1901). 



Proof, (i)-(ii) Suppose that the code M of the theorem is permutable with respect 
to a F-comonotonic code G. By Lemma [3j the code G is permutable. Defining the 
operation • : J x J' — > J by 



yx = G(y,r) 



G(x ,r) 



x. 



(31) 



it follows from Lemma[8]that the triple (J, •, <) satisfies Conditions (i)-(v) of Lemma[7j 
with the operation • associative and continuously increasing in both variable. Accord- 
ingly, there exists a continuous, strictly increasing function / : J — >• J such that 



f{yx) = f(y) + f{x) 



(32) 
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Defining the strictly monotonic function ip : J' — > J by 

ip(s) = G(x ,s), 



we get from (31) and (32), 



and thus 
or with with g — f oijj 



f(y . x) = f(G(y, r)) = f(y • G(x , r)) = f(y) + /(^(r)), 
G(y,r) = f- 1 (f(y) + f(ij(r))), 



G(y,r) = f- 1 (f(y)+g(r)). 



(33) 



(Notice that f(y) + g(r) G J.) Because G is F-comonotonic with M, and F maps if 
onto J, we obtain 

M(y,r) = F-\G{y,r)) = (F' 1 o /"^(/(y) + y(r)), 
or, with m = o 

M(y, r) = m(f(y) + g{r)) (y E J;r G J'; /(y) + ^(r) G J). (34) 



It is clear that the functions / and g in (|33j) and the functions m, / and g in (34) are 
continuous, with the required monotonicity properties. This proves the necessity part 
of (i). The sufficiency is straightforward. 



(ii) This was established in passing: cf. Eq. (33). 

(iii) From (ii), we get by the symmetry of G 

G(x, y) = r\f(x) + g{y)) = G(y, x) = /^(/(y) + g(x)) 

yielding 

f(x) - g(x) = /(y) - g(y) = K 

for some constant K and all x,y G J. We have thus g(x) = f(x) — K for all x G J. 
Since g _1 (t) = / _1 (t + K), we obtain 

Q- 1 (g(x) + g(y)) = f- 1 (g{x) + g(y) + K) = J" 1 (/(x) + ^(y)) = y). 



Defining h = g, we obtain (30). 



(iv) If the code G in (29) is differentiable with non vanishing derivatives, then, for 
every r G J, the inverse G^ 1 of G in the first variable is differentiable. From (29), we 
get f(x) = G^ 1 (x) +g(r) with G~ 1 (x) = y. So, / is differentiable, and since, from (29) 
again, 

g(r) = f(G(y,r))-f(y) 

with / differentiable and G differentiable in the second variable, g is also differentiable. 
The differentiability of / in (30) is immediate. □ 

We mention in passing a simple uniqueness result concerning our basic representa- 
tion equation (29). 
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10 Lemma. Suppose that the representation G(y,r) = f~ 1 (f(y) + gij)) of Theo- 
rem |9](ii) holds for some code G, with f and g satisfying the stated continuity and 
monotonicity conditions. Then we also have G(y,r) = {f*)~ 1 {f*{y) + 9*(t)) for some 
continuous functions f* and g* , respectively co-monotonic with f and g, if and only if 
f* =£f + 9 and g* = £g, for some constants £ > and 9. 

Proof. (Necessity.) Suppose that 

(fT 1 (r(y)+g*(r)) = r 1 (f(y)+g(r)). 

Then, with z = f(y) and s = g(r) and applying /* on both sides, we get 

(/* o /-!)(*) + (g* o g-%s) = (/* o f'^Z + s), (35) 

a Pexider equation. It is clear that (/* o f^ 1 ) and (g* o g^ 1 ) are strictly increasing and 
continuous and that (35) is defined on an open connected subset of Accordingly 
(c.f. Aczel, 2005, and footnote 1), with h = (f* o f~ x ) and k = m = (g* o g^ 1 ), we get 
(/* ° r 1 )^) = iz + 9 and (g* o g ^)(s) = ^, £ > 0, and so f*(y) = £f(y) + 9 and 
9*(r) = £g(r). 

(Sufficiency) If /* = £/ + and g* = £g, with £ > 0, then 

T(y) + g*(r)-6' 



(fT 1 (f*(y) + g*(r)) = r 1 



f -i ^f(y) + o + Zg(r)-e ^ 
r 1 (f(y) + g(r)). 



□ 
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